#include <stdio.h>

#define maxn 100010

int a[maxn];
int main()
{
    int n;

    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    InsertSort(n);     //直接插入排序

    for(int i=0; i<n; i++)
    {
        if(!i)
            printf("%d",a[i]);
        else
            printf(" %d",a[i]);
    }
    printf("\n");
    return 0;
}
void InsertSort(int n)
{
    for(int i=1; i<n; i++)
    {
        int j;
        //将要比较的元素，拿出待比较过后再插入数组
        int temp = a[i];
        //一次与前一元素比较，如果前一元素比要插入的元素大，则互换位置
        for(j=i-1; j>=0&&a[j]>temp; j--)
        {
            a[j+1] = a[j];
        }
        a[j+1] = temp;

    }
}

